package com.itheima.test02;

import java.util.Arrays;
import java.util.Scanner;

public class Demo_002 {
    public static void main(String[] args) {
        /*
        给定一个长度为n的数组，请将数组中元素按照奇偶性重新划分，
        所有奇数靠左边，所有偶数靠右边，然后分别对奇数、偶数部分进行排序
        请尽可能实现通过一次遍历并且原地操作（即不得借助其他数组）进行奇偶划分。
        Input
        输入有两行，第一行输入一个数字n表示数组的长度，
        第二行依次输入n个数字，表示数组的元素值。
        5
        2 1 5 4 3                              1 3 5 2 4
         */
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        System.out.println(Arrays.toString(arr));
        int left = 0;
        int reght = arr.length - 1;
        for (int i = 0; i < arr.length; i++) {
                int num = arr[i];
                if (num % 2 == 0) {
                    arr[reght] = num;
                }
                if (num % 2 == 1) {
                    arr[left] = num;
                }

                }
        System.out.println(Arrays.toString(arr));
        getNum(arr, left, reght);

    }

    private static void getNum(int[] arr, int left, int reght) {

    }

}
